A Parallel Implementation of Bidirectional Ray Tracing on Transputer-based System
نویسندگان
چکیده
This paper describes a parallel processing scheme for bidirectional ray tracing which improves the reality of the image drastically. It is organized from two stages, i.e. light ray tracing and viewing ray tracing. In light ray tracing, pairs of a light source and an element of objects are distributed to each processor dynamically. In viewing ray tracing, we use a screen subdivision al gorithm. Our system consists of 86 transputers. All of the scene data are placed on shared memories, and only the required parts of them can be transferred to the cache memory on each processor by means of DMA on-the-Hy. We also show some experimental results.
منابع مشابه
Transputer-based Parallel Systems for Performance Evaluation of Bidirectional Associative Memory
In this paper, we discuss parallel implementation of an artificial neural network for pattern d a t i o n , the Bidirectional Associative Memory(BAM). Transputer-based parallel architecture8 like hypercube, mesh and linear array are used to exploit the parallelism in BAM. A comparitive study of utilization and speedup for various architectures is made. Hypercube performs better in terms of util...
متن کاملAn Efficient Parallel Ray Tracing Scheme for Highly Parallel Architectures
The production of realistic image generated by computer requires a huge amount of computation and a large memory capacity. The use of highly parallel computers allows this process to be performed faster. Distributed memory parallel computers (DMPCs), such as hypercubes or transputer-based machines, ooer an attractive performance/cost ratio when the load balancing has been balance and the partit...
متن کامل1 An Efficient Parallel Ray Tracing Scheme for Highly Parallel Architectures
The production of realistic image generated by computer requires a huge amount of computation and a large memory capacity. The use of highly parallel com puters allows this process to be performed faster. Distributed memory parallel computers (DMPCs), such as hypercubes or transputer-based machines, offer an attractive perfor mance/cost ratio when the load balancing has been balance and the p...
متن کاملTransputer-based Parallel Ray Tracing System Using Demand Data Transfer
This paper describes a parallel ray tracing system MAGG which has 86 transputers and HDTV frame buffers. Our system is based on a screen subdivision algorithm. In this algorithm, each processor essentially requires entire scene database. Therefore huge local storage should be required if the scene is complicated. In order to avoid this, shape descriptions in a scene database should be transferr...
متن کاملParallel rendering of volumetric data set on distributed-memory architectures
A solution is proposed to the problem of interactive visualization and rendering of volume data. Designed for parallel distributed memory MIMD architectures, the volume rendering system is based on the ray tracing (RT) visualization technique, the Sticks representation scheme (a data structure exploiting data coherence for the compression of classified datasets), the use of a slice-partitioning...
متن کامل